16 research outputs found
Natural Deduction for Three-Valued Regular Logics
In this paper, I consider a family of three-valued regular logics:
the well-known strong and weak S.C. Kleene’s logics and two intermedi-
ate logics, where one was discovered by M. Fitting and the other one by
E. Komendantskaya. All these systems were originally presented in the
semantical way and based on the theory of recursion. However, the proof
theory of them still is not fully developed. Thus, natural deduction sys-
tems are built only for strong Kleene’s logic both with one (A. Urquhart,
G. Priest, A. Tamminga) and two designated values (G. Priest, B. Kooi,
A. Tamminga). The purpose of this paper is to provide natural deduction
systems for weak and intermediate regular logics both with one and two
designated values
S5-Style Non-Standard Modalities in a Hypersequent Framework
The aim of the paper is to present some non-standard modalities (such as non-contingency, contingency, essence and accident) based on S5-models in a framework of cut-free hypersequent calculi. We also study negated modalities, i.e. negated necessity and negated possibility, which produce paraconsistent and paracomplete negations respectively. As a basis for our calculi, we use Restall's cut-free hypersequent calculus for S5. We modify its rules for the above-mentioned modalities and prove strong soundness and completeness theorems by a Hintikka-style argument. As a consequence, we obtain a cut admissibility theorem. Finally, we present a constructive syntactic proof of cut elimination theorem
Natural deduction for Kleene’s three- and four-valued logics
Natural deduction for Kleene’s three- and four-valued logic
The Logic of Internal Rational Agent
In this paper, we introduce a new four-valued logic which may be viewed as a variation on the theme of Kubyshkina and Zaitsev's Logic of Rational Agent \textbf{LRA} \cite{LRA}. We call our logic (Logic of Internal Rational Agency). In contrast to \textbf{LRA}, it has three designated values instead of one and a different interpretation of truth values, the same as in Zaitsev and Shramko's bi-facial truth logic \cite{ZS}. This logic may be useful in a situation when according to an agent's point of view (i.e. internal point of view) her/his reasoning is rational, while from the external one it might be not the case. One may use \textbf{LIRA}, if one wants to reconstruct an agent's way of thinking, compare it with respect to the real state of affairs, and understand why an agent thought in this or that way. Moreover, we discuss Kubyshkina and Zaitsev's necessity and possibility operators for \textbf{LRA} definable by means of four-valued Kripke-style semantics and show that, due to two negations (as well as their combination) of \textbf{LRA}, two more possibility operators for \textbf{LRA} can be defined. Then we slightly modify all these modalities to be appropriate for . Finally, we formalize all the truth-functional -ary extensions of the negation fragment of (including itself) as well as their basic modal extension via linear-type natural deduction systems
The Logic of Internal Rational Agent
In this paper, we introduce a new four-valued logic which may be viewed as a variation on the theme of Kubyshkina and Zaitsev's Logic of Rational Agent \textbf{LRA} \cite{LRA}. We call our logic (Logic of Internal Rational Agency). In contrast to \textbf{LRA}, it has three designated values instead of one and a different interpretation of truth values, the same as in Zaitsev and Shramko's bi-facial truth logic \cite{ZS}. This logic may be useful in a situation when according to an agent's point of view (i.e. internal point of view) her/his reasoning is rational, while from the external one it might be not the case. One may use \textbf{LIRA}, if one wants to reconstruct an agent's way of thinking, compare it with respect to the real state of affairs, and understand why an agent thought in this or that way. Moreover, we discuss Kubyshkina and Zaitsev's necessity and possibility operators for \textbf{LRA} definable by means of four-valued Kripke-style semantics and show that, due to two negations (as well as their combination) of \textbf{LRA}, two more possibility operators for \textbf{LRA} can be defined. Then we slightly modify all these modalities to be appropriate for . Finally, we formalize all the truth-functional -ary extensions of the negation fragment of (including itself) as well as their basic modal extension via linear-type natural deduction systems
Natural Deduction for Four-Valued both Regular and Monotonic Logics
The development of recursion theory motivated Kleene to create regular three-valued logics. Remove it taking his inspiration from the computer science, Fitting later continued to investigate regular three-valued logics and defined them as monotonic ones. Afterwards, Komendantskaya proved that there are four regular three-valued logics and in the three-valued case the set of regular logics coincides with the set of monotonic logics. Next, Tomova showed that in the four-valued case regularity and monotonicity do not coincide. She counted that there are 6400 four-valued regular logics, but only six of them are monotonic. The purpose of this paper is to create natural deduction systems for them. We also describe some functional properties of these logics
On a multilattice analogue of a hypersequent S5 calculus
In this paper, we present a logic MMLS5n which is a combination of multilattice logic and modal logic S5. MMLS5n is an extension of Kamide and Shramko’s modal multilattice logic which is a multilattice analogue of S4. We present a cut-free hypersequent calculus for MMLS5n in the spirit of Restall’s one for S5 and develop a Kripke semantics for MMLS5n, following Kamide and Shramko’s approach. Moreover, we prove theorems for embedding MMLS5n into S5 and vice versa. As a result, we obtain completeness, cut elimination, decidability, and interpolation theorems for MMLS5n. Besides, we show the duality principle for MMLS5n. Additionally, we introduce a modification of Kamide and Shramko’s sequent calculus for their multilattice version of S4 which (in contrast to Kamide and Shramko’s original one) proves the interdefinability of necessity and possibility operators. Last, but not least, we present Hilbert-style calculi for all the logics in question as well as for a larger class of modal multilattice logics
Modal multilattice logics with Tarski, Kuratowski, and Halmos operators
In this paper, we consider modal multilattices with Tarski, Kuratowski, and Halmos closure and interior operators as well as the corresponding logics which are multilattice versions of the modal logics MNT4, S4, and S5, respectively. The former modal multilattice logic is a new one. The latter two modal multilattice logics have been already mentioned in the literature, but algebraic completeness results have not been established for them before. We present a multilattice version of MNT4 in a form of a sequent calculus and prove the algebraic and neighbourhood completeness theorems for it. We extend the algebraic completeness result for the multilattice versions of S4 and S5 as well
Automated Proof-searching for Strong Kleene Logic and its Binary Extensions via Correspondence Analysis
Using the method of correspondence analysis, Tamminga obtains sound and complete natural deduction systems for all the unary and binary truth-functional extensions of Kleene’s strong three-valued logic K3 . In this paper, we extend Tamminga’s result by presenting an original finite, sound and complete proof-searching technique for all the truth-functional binary extensions of K3
Natural Deduction Rules for Tomova’s Natural Implications
Natural Deduction Rules for Tomova’s Natural Implication